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ABSTRACT 


Rough set theory is a powerful tool to analysis the uncertain and 
imprecise problem in information systems. Also the soft set and 
lattice theory can be used as a general mathematical tool for dealing 
with uncertainty. In this paper, we present a new concept, soft rough 
lattice where the lower and upper approximations are the sub lattices 
and narrate some properties of soft rough lattice with some examples. 
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1. INTRODUCTION 

Rough set theory was proposed by Prof. Z. Pawlak in 
1982[7] to deal with uncertainty, vagueness and 
imprecise problems. The classical rough set theory is 
based on an equivalence relation that is, a knowledge 
on a universe of objects U. Knowledge is based on 
the ability to classify objects, and by objects we mean 
anything we can think of, for example real things, 
states, abstract concepts, process, moment of time etc. 
For a finite set of objects U, any subset X € U will be 
called a concept or a category in U and any family of 
concepts in U will be referred to as knowledge about 
U. Let us consider a classification or partition of a 
certain universe U, that is, a family 
X={¥, .¥g,.-,¥,} 1s called a partition of U if 
¥, MY; =(D for ¥,¥; €U, iAj, ij=1,2,....n and 
J; X;=U. W know that partition(or classification) of 
U and an equivalence relation on U = are 
interchangeable notion. So we consider equivalence 
relation R: U— U instead of classification as it is easy 
to manifulate. 


Let R be an equivalence relation on universe U, then 
U/R be the family of all equivalence classes of R 
referred to as categories or concepts of R, and 
[*], denotes a category in R containing an element 


x€ U. Here R is a knowledge on U. 
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In 1999 D. Molodtsov[6] introduced the concept of 
soft sets, which is a new mathematical tool for 
dealing with uncertainty. Soft set theory has potential 
applications in many different fields including game 
theory, operational research, probability theory. Maji 
et al[4] defined several operations on soft sets and 
made a theoretical study on the theory of soft sets. 
The combination of the theories soft set and rough set 
be studied by Das and Mohanty[2], Mohanty et al[5] 
and also by the other authors Feng et al[3]. 


Lattice are relatively simple structures since the basic 
concepts of the theory include only orders, least upper 
bounds, greatest lower bounds. Now the lattice plays 
on important role in many disciplines of computer 
sciences and engineering. Though the concept of 
lattice was introduced by Pirce and Schroder, but 
Boole(1930) and Birkhoff(1967)[1] gave the actual 
development of lattice theory. 


2. PRELIMINARIES: 

Definition-2.1:[8] Let U be the universal set and C be 
an equivalence relation(or knowledge) on U, where C 
is termed as indiscernibility relation. U/C be family of 
all equivalence class of C, known as catagories of C, 
for xEU. [x], is an equivalence class of x. The 
relational system K=(U,C) is called a approximation 
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space. The lower approximation and _ upper 
approximation of a set X=U under the indiscernibility 
relation C are defined as 

cX={x€U: [x], & X} and 

“€X={ x€U: [x]- 9X #0} respectively. 


Example-2.2: 

Let U={h,,h,, ..,z} be the various colors for a 
painting. Let C be the knowledge on U, we get a 
partition of U as 


U/C={{ hy hz}, {Mzhz}, (Aghe}, (Beh, {Aah} 


Where /t;,/2 are red color, #z,h; are green color, 
h;,hg are yellow color, hg ts black color and hg is 
blue color. 


Let X={ fiz, hg, 3} U. That is X certain painting the 
lower and upper approximation of X are 


cX={h;,h,}. So yellow color certainly belong to the 
painting X. 


And €X={hzy, Ms, hg, hz}. So green and yellow color 
are possibly used for the painting belong to X. 


Hence, CX# EX. 


Therefore, the set X is rough with respect to 
knowledge C. 


Example-2.3: 

Let U={Ujz,lUz,-+.,Ug Uy} be the different chocolate 
in a jar according to their price. Let D be the 
knowledge on U, we get a partition of U as 


U/D={ { U;z,Ug, Us ht Uz, Ug}, 


{Ug} } 


That is {Uy z,Uz,us;} are the Srupees chocolate, 
{u;z,u,} are the 10rupees chocolate, {ug s,u;,} are 
10rupees chocolate, {Uz,U,} are 30rupees chocolate 
and {tg}is 50rupees chocolate. Let X={Ug,Ug, Us, 
Uzg}C U, that is a set of chocolates are picked a 
random. 


{Usgelyg}, {Uz Wy}, 


The lower approximation and upper approximation of 
X are 

DX={Ug,Ug,U3,}. So 20rupees and 50 rupees 
chocolate are certainly belong to X. 

“DX={Uz, Ug Ug Us, Uzg}. So the chocolates of 20 
rupees, 30 rupees and S5Orupees are possibly classified 
belong to X. 


Hence, DX# DX. 


Therefore, the set X is rough with respect to 
knowledge D. 


Definition-2.4: Let U be an initial universe, E be the 
set of parameters related to U. Let P(U) denotes the 
power set of U, AG E and F be a mapping given by 


F:A —P(U), then the pair (F,A) is called soft set over 
U. 


Example-2.5: Let U={% z,%2,.0.,%g} be the set of 
shop, E={@.-.,@;} be the set of parameters on U 
that is a; stands for flower, a; stands for seed, a; 
stands for fresh, a,stands for stale and a, stands for 
root vegetables. Let a mapping F:E—>P(U) be given 
as F(@s)={Xgs%5, Xg }, F(az)= {X42 }, 
F(@3)={X pg}, F(@g)={Xg-Xz} and F(@s)={ XgeX5} 
means *, and *; are root vegetables. 


Let A={ a@;, @z,c,}€ E then the soft set 

(F,A)={( cheap, F(a;) ), (green, F(az) ), (fresh, 
F(a3))} 

={(cheap, {*%s-%5, ¥;}), (green, {*z,%;}), (fresh, 
{X7eXq })} 


Example-2.6: 

Let U={uz,Uz,..,;Uzg} be different quality bikes 
available in India market, E= { @;, ..., as} be the set of 
parameters on U that is a; stands for expensive, a; 
stands for good mileage, a, stands for sports, 
a,stands for crusier and «ts stands for touring. Let a 
mapping G:E—>P(U) be given as G(a@;)={ Uz, Uz, Ug } 
the expensive bikes are u;, Uz and Ws, G(az)= 
{Ug,Us, Uzg}, G(@z3)={Uz.Uz }, G(ag)={Ug Ug, Uz } 
and G(as)={ Ug wy). 


Let A={ a;, @z,a,}€ E then the soft set 

(G,A)={( expensive, G(a;) ), (good mileage, 
G(az)), (cruiser, G(a@,))} 

={(expensive, {tz,%z,U;}), (good mileage, 
{UgsUs, Uzg}), (Cruiser, {Ug,Ug, Uz })} 


Definition-2.7: Let Z=(Z,N) be a partially 


ordered set. Then Z is called a lattice if for any two 
elements r and s of Z have a least upper bound rvVs 
and a greatest lower bound rAs are in Z. 


Defintion-2.8: Let (L,V,A) be a lattice and let SG Lbe 
a subset of L. Then (S,V,A) is called a sublattice of 
(L,V,A) if and only if S is closed under both 
operations of join(V) and meet(A). 


Example-2.9: 
The power set P(S) is a lattice under the operation 
union and intersection. That is S={a, 6, ¥} 
Then P(S)={O.{ a} {8}. ¥}, (a, 8}, (897), 
{a, ¥},S}. 
Let A=(P(S),U,/) is a lattice. 
That is { a}U { # }={ uF } 
{a}N { B J=O 
{ f }Uf a, 8,y }={ Oey } 
{#IN{ GB j= { 8} 
B={T,U,N} is sublattice of A, where T={Q, {a}, 
{ B}, {a, BY} 
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Example-2.10: Let A=(D gq,|)= 
(1,2,3,4,5,6,10,12,15,20,30,60) is a lattice. 

Join: 6 V10=Icm(6, 10)=30 

Meet: 6A 10=gcd(6,10)=2 

Join: 10V12=Icm(10,12)=60 

Meet: 10A 12=gced(10,12)=2 

B={K, |} is a sublattice of A, where A={3,6,12}. 


3. SOFT ROUGH LATTICE: 

Let L be an lattice, E be the set of parameter and P(L) 
denotes the set of all sublattice of L. The collection 
W=(F,A) is soft lattice over L, where F is a mapping 
given by F:A — P(L). Then S=(L,F,A) is called soft 
lattice approximation space. 


Definition-3.1: For X EL, we define lower and upper 

approximation as 

W,(X) = Uf{F (a) € PCL): F(a) SX} and 
W*(X) = E— W(X) 


If W(X) # W*(X), then X is called soft rough 
lattice. Otherwise X is soft definable lattice. Here, 
W(X) and W*(¥X) are sublattices. 


Example-3.2: Let S={a, &, 7} be a set and L=(S,S) = 
{O.{ a}.{B}.{ ¥}, {a, B}, { By}, {o, ¥},S} be a 
lattice. Let E={ a4, ...@: } be the set of parameters and 
D={ 41, @3,@3,a;}. Let F: D— P(L) be a mapping 
given by F(a;)={{a},{a, B }}, F(az)={ D.{a}.{ ¥}, 
{a, ¥ }}, F(@3)={{a},{a, ¥}}, F(ag)= {O,{a}, S}, 
F(as)={ {@}, { 8.» } } be sublattices of L. Let 
X={{a},{a, y}}€ P(L). Then W(X) ={{a},{a, ¥}} 
and W*(X)= {(D.{a}.{ v}.{a, v}.{a, F},S} 


Theorem-3.3: 

Let W=(F,A) be soft lattice over L, S=(L,F,A) be a 
soft lattice approximation space and X, YE L, we 
have 

A. WD} = w(d} =O 

B. W(L)+L, W*(LJ=L 

C. XS Y>WCX) © WY) 

D. XC Y> W*(¥) S w*(y) 


Proof: 
A. According to definition of soft lattice lower and 
upper approximation, we have 


WO) = UfF(a) € P(L): F(a) SO} =O 

and W*(@) =L—W(O") =L-L =O 
W,(2) = UfF (a) € P(E): F(a) S 

B. EL and 
w(t} =L- WL} =L 

C. Assume that XS Y 

By definition, F(a)G X> ue W(X) 

So, u€ F(a) Y 

Therefore, W,(X) & W(Y) 


D. Suppose that XS Y 

=> x" co y* 

=W (xX )2W(Y") 

=> L-W,(X°) © L - W,(¥*) 
> W*(X) © W*(Y) 


Theorem-3.4: 

Let W=(F,A) be soft lattice over L, S=(L,F,A) be a 
soft lattice approximation space and X, YE L, we 
have 

(a) W*(XUY) = WFO U WFCy) 

(b) W(X AY) = W(X) NW,(Y) 

(c) W.(XUY)2W,(X) UW, (Y) 

(dd) W*(¥nY)S W(X) n Wry) 

(ec) W*(—X) = —W(X) 

(f) W,(-x) = — w*(X) 


Proof: 
These can be prove directly. 


4. CONCLUSION: 

This paper aims to define soft rough lattice which is a 
new mathematical model to deal with uncertain and 
vague concept. Some properties are proved. Frther 
research can be made for the new model soft rough 
lattice. 
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